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Abstract. For a hyperbolic map / on a saddle type fractal A with self-intersections, the number of /- 
preimages of a point x in A may depend on x. This makes estimates of the stable dimensions more difficult 
than for diffeomorphisms or for maps which are constant-to-one. We employ the thermodynamic formalism 
in order to derive estimates for the stable Hausdorff dimension function 8 s on A, in the case when / is 
conformal on local stable manifolds. These estimates are in terms of a continuous function on A which 
bounds the preimage counting function from below. As a corollary we obtain that if <5 S attains its maximal 
possible value in A, then the stable dimension is constant throughout A, whereas the preimage counting 
function is constant on at least an open and dense subset of A. fn particular, this shows that if at some 
point in A the stable dimension is equal to the analogue of the similarity dimension in the stable direction 
at that point, then / behaves very much like a homeomorphism on A. Finally, we also obtain results about 
the stable upper box dimension for these type of fractals. We end the paper with a discussion of two explicit 
examples. 
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1. Introduction and statement of results. 

In this paper we investigate fractal sets A of saddle type which are invariant under a non-invertible C 2 - 
endomorphism / of a Riemann manifold M into itself. These fractals are basic sets of /, meaning that A is 
compact and /-invariant such that /|a is topologically transitive and such that there exists a neighbourhood 
U of A satisfying A = f] neZ f n (U). The fact that / is non-invertible produces complicated overlaps and 
foldings within A, which influence the Hausdorff dimension of the sections through A and the number of 
overlaps does not necessarily has to be constant. We will always assume that / is hyperbolic on A in the 
sense of Ruelle [17], that is, for each backward orbit x = (x, x_i, x_2> • • •) of x in A, where /(x_i) = x and 
/(x_(j+x)) = X-i G A for all i G N, there exists a continuous splitting of the tangent bundle over the space A 
of all backward orbits of elements of A, called the natural extension (or inverse limit) of the tuple (A, /), into 
stable spaces E%. and unstable spaces EV;. It is well-known that A is a compact metric space and that the 
lift / : A — > A of / to A, given by /(x) := (/(x), x, x_i, x_2, ■ • •)) i s a homeomorphism. Note that natural 
extensions play an important role in the study of the dynamics of endomorphisms (see for instance [17, 11]). 
As in the diffeomorphism case, for a hyperbolic endomorphism / on A there exist local stable manifolds 
W"{x) and local unstable manifolds W"(x), for each x G A and x G A. Note that there may be infinitely 
many local unstable manifolds through a given point in A and, unlike in the diffeomorphism case, these do 
not necessarily give rise to a foliation. 
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In this paper we will consider the stable dimension at x G A, which is given by 

5 s (x) :=dim H (W r s (x)nA), 

where dim# refers to the Hausdorff dimension. To give estimates for the stable dimension is by far more 
delicate than for the unstable dimension 5 u (x) := diniff (W"(£) fl A). In fact, in [11] it was shown that S u (x) 
is constant on A and that its value is given by the unique zero of the pressure function (— t log \Df u \), 
where \Df u (x)\ denotes the norm of the derivative of / restricted to Eg. However, for the stable dimension 
we can not expect that a similar formula holds in general. 

Before we state our main result, let us point out that in this paper we consider a special type of hyperbolic 
endomorphisms which will be called c-hyperbolic. A map / is c-hyperbolic on A if it is hyperbolic as an 
endomorphism over A, if it is conformal on all local stable manifolds and if A does not contain any critical 
points of /. 

Also, let us introduce the preimage counting function A : A — > N, which is given for each x £ A by 

A(jc) :=Card(/ _1 (a;)nA) 

One immediately verifies that A is upper semi-continuous and bounded on A (see e.g. [12, Lemma 1]). 
Moreover, the stable potential function $ s on A is defined by $ s (x) := log \Df s (x)\, where \Df s {x)\ denotes 
the norm of the derivative of / restricted to E*. We are now in the position to state the main result of this 
paper. 

Theorem 1. Let f : M — >• M be a C 2 -endomorphism which is c-hyperbolic on a basic set A of f and for 
which there exists a continuous function oo : A — > M such that A(x) > to(x), for all x € A. It then follows 
that 

5 s (x)<t u , 

where t u refers to the unique zero of the pressure function t \- > P(i$ s — log a;) associated with the potential 
function t$ s — log uj. 

Let us point out that one of the difficulties in proving this theorem is that the map / is not necessarily 
expanding and that its inverse branches do not necessarily contract small balls. In fact, some directions may 
be even expanding in backward time. Another difficulty is that the number of preimages of a point that 
remain in A is not always constant. 

The reader might like to recall that in their pioneering work Bowen [4] and Rucllc [19] employed the 
thermodynamic formalism in order to derive dimension formulae for rational maps. In fact, in the diffco- 
morphism case, it turned out that the stable and the unstable dimension can in general be computed both 
as the zero of the pressure function of the stable potential, respectively the unstable potential (see [8]); 
(for further applications of the thermodynamic formalism in dimension theory, we refer to [1], [14]). It is 
important to note that for an endomorphism / in higher dimension, a hyperbolic basic set is not necessarily 
totally invariant. This is of course significantly different from the case of Julia sets of rational maps in the 
complex one dimensional case. Examples of perturbations of toral endomorphisms which are Anosov and 
whose unstable manifolds depend on the whole prehistory were given in [15]. Another class of non-invertiblc 
hyperbolic maps with crossed invariant horseshoes was given by Bothe in [2]. Also, Simon [21] gave another 
class of non-invertible endomorphisms, for which the Hausdorff dimension of the associated attractors can 
be computed with the help of a pressure formula just as in the invertible case. Examples of non-linear 
hyperbolic skew products of Cantor sets with overlaps in their fibres were given in [10], where the strongly 
non-invertible character of these maps has been established, and where it was shown that these skew products 
are far away from being constant-to-one. In [10] it was also shown that there are maps for which there exist 
Cantor sets in each of their fibres, such that through each point of these sets there pass uncountably many 



UPPER ESTIMATES FOR STABLE DIMENSIONS OF FRACTAL SETS WITH VARIABLE NUMBERS OF FOLDINGS 3 

different local unstable manifolds. Also let us mention that yet another class of c-hyperbolic endomorphisms 
can be found by considering hyperbolic basic sets of saddle type, for holomorphic maps / : P 2 C — > P 2 C on 
the 2-dimensional complex projective space ([11]). 

The paper continues by showing that an application of Theorem 1 gives rise to the following proposition. 
In here, we consider the situation in which 5 s attains a maximal value and show that in this case, 6 s has to 
be constant throughout A and that A has to be equal to its least value d on an open dense subset. 

Proposition 1. If in addition to the assumptions in Theorem 1 we have that the minimal value of A on A 
is equal to d and that there exists a point x G A at which 8 s is equal to the unique zero td of the pressure 
function t i-> P(t$ s — logrf), then A is equal to d on an open dense subset of A and 5 s (y) is equal to td, for 
all y £ A. 

Note that the latter proposition can be applied in particular in the case in which d is equal to 1 and 
where there is no overlap. In this situation the stable dimension is equal to the similarity dimension, and the 
proposition then guarantees that there exists an open dense set of points in A at which / has precisely one 
preimage in A. Therefore, in this case the map behaves almost like a homeomorphism when restricted to A. 
This particular situation is somewhat parallel to a result of Schief [20] , although the setting and proofs are 
completely different. We summarise these results in the following corollary. 

Corollary 1. Let f : M — >• M be a C 2 -endomorphism which is c-hyperbolic on a basic set A of f and 
for which there exists a point x G A such that 5 s (x) is equal to the unique zero t\ of the pressure function 
t i— > _P(t$ s ). Then there exists an open dense set of points in A at which f has precisely one preimage in A. 
Moreover, we have that S s (y) — t\, for all y 6 A. 

Also, in Corollary 3 from Section 4 we will show how our Corollary 1 can be applied to a class of 
translations of horseshoes with overlaps, previously studied by Simon and Solomyak in [22]. 

Let us now remark that a combination of Theorem 1 with the main theorem in [12] gives rise to the 
following result. 

Corollary 2. If in addition to the assumptions in Theorem 1 we have that the preimage counting function 
A is locally constant on A, then it follows that 8 s (x) = t u , for all x G A. Here, t u is given as in Theorem 1. 

Finally, we consider the stable upper box dimension (3 s (x) which is given by the upper box-counting 
dimension dims (W;? (a;) n A) of the set (x) H A, for each x G A. (For a general discussion of the upper 
box dimension for fractal sets we refer to [9] and [14]). We show that this dimension function is constant 
throughout A and that in the situation in which A is bounded from below, similarly as in Theorem 1, one 
derives an upper bound for its value. These results are summarised in the following proposition. 

Proposition 2. Let f : M — > M be a C 2 -endomorphism which is c-hyperbolic on a basic set A of f . Then 
the following hold. 

(a) If there exists a continuous function uj : A — > K. such that A(x) > uj(x), for all x e A, then we have, 
with t u given as in Theorem 1, 

13 s (y) <t u , for ally G A. 

(b) The function (3 s is constant on A. 

In particular the above results apply for hyperbolic basic sets of saddle type for holomorphic maps / : 
P 2 C -)■ P 2 C. We will end the paper by giving two further explicit examples in which the above results can 
be applied. Our first example will be concerned with certain horseshoes with overlaps in R 3 considered in 
[22]. The second example will be on basic sets for a family of hyperbolic skew products studied in [10]. 
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We close this introduction with some comments on how the results in this paper relate to previous work 
in this area. 

In [6] (see also [23] and [13]) Falconer studied self-affine fractals with overlaps obtained from finitely many 
linear contractions Ti(x) — XiX, i = 1, ...,£ in M satisfying < |Aj| < 1 and J2i<i<e M < 1- He showed that 
the Hausdorff dimension of the invariant set of the family of translated contractions {Ti + a,, : 1 < i < £} is 
equal to s, for Lebesgue almost all (oi, . . . , at) G M x ... x M; where s represents the similarity dimension, 
defined as the solution of the equation 



i<i<i 

We remark that this result may be extended also to similarities on W 1 . However, the result fails if the 
condition J2i<i<£ M < 1 is not satisfied, as observed by Edgar ([5]), who based his argument on a result 



almost every a — (01,02) G K 2 the attractor A(a) of the system {Ti + ai,T 2 + a 2 } stays to be the same; 
and moreover if 1/ A is a Pisot number (that is, an algebraic integer such that the absolute value of all its 
algebraic conjugates is less than 1), then dirnjf(A(a)) < 2 — (log(l/A))/log2 (see e.g. [23]). This shows that 
fractals originating from overlapping constructions can have Hausdorff dimension less than their similarity 
dimension. 

In [20] Schief considered self-similar fractal sets K and showed that if for the similarity dimension a of 
K one has that the a-dimensional Hausdorff measure r H rT {K) is positive, then K satisfies the strong open 
set condition, that is, the system behaves similar to a homeomorphism on K. Note that this result is in the 
spirit of our results in this paper, although the setting and the ideas of our proofs differ significantly from 
the approach in [20]. More precisely, the assumptions in Proposition 1 are much weaker than the ones in 
[20]. Namely, in order to obtain the "almost injectivity" of the system associated with A, we only require 
that the stable dimension 5 s (x) is equal to the zero t\ of the pressure function t — > P(t$ s ), for some x G A; 
we do not require that "H* 1 (W^(x) flA) > 0. In our case t\ is the analogue of the similarity dimension in the 
stable direction, in the sense that it represents the dimension which one would obtain if the system would 
be invertible. In particular if there exists some x G A for which "H* 1 (W/(x) n A) > is positive, then we 
have that the stable dimension is everywhere equal to t\ and that there exists an open dense set of points 
in A which have precisely one preimage in A. 

Finally, in [12] Mihailescu and Urbanski studied c-hyperbolic maps on A for which A is bounded from 
above by a continuous map 77 on A. In that paper the authors obtain the result that 5 s (x) > t v for all ieA, 
where t v refers to the unique zero of the pressure function t — > P(£$ s — logry). Note that the proof for the 
upper estimate in this paper is very different from the proof for the lower estimates in [12]. However, we can 
combine these two estimates, as done in Corollary 2, to obtain that if the preimage counting function A is 
locally constant on A, then the stable dimension is equal to t& throughout A. 



For ease of exposition, let us first consider the situation in which ui is locally constant and takes on 
only two different positive integer values on A, namely d\ on the set V\ and d 2 on the set V2. We then 
have that V\ U V2 = A and that V\ and V2 are two disjoint compact subsets of A. Hence, there exists 
£0 > such that the distance d(V\,V2) between V\ and V 2 is greater than e - For x G A and n G N, let 
B n (x,e) := {y G A : d(P(y),f l (x)) <e, < i < n — 1} refer to the n-Bowen ball centred at x of radius 
e > 0. Note that for < e < eo we have that if y G B n (x,s) then p(y) and f % {x) both belong to either 




2. Proof of Theorem 1. 



UPPER ESTIMATES FOR STABLE DIMENSIONS OF FRACTAL SETS WITH VARIABLE NUMBERS OF FOLDINGS 5 

Vi or V 2 , for each < i < n - 1. Recall that $ s (x) := log \Df s (x)\, x G A. Now, let t > t u be fixed. By 
definition of t w , we have that there exists f3 > such that 



Hence, by choosing e > sufficiently small, there exists a constant C > such that for each n £ N large 
enough, there exists a minimal (n, e)-spanning set E n for A such that 



where we have set U n (z) := f n {B n (z 1 e)) n W^(x) fl A. Note that in here we have used the fact that the 
set U n (z) is the intersection of an unstable tubular neighbourhood with the fixed stable manifold W£ (x). 
Also, we used that \Df£(z)\ is uniformly comparable to diam U n (z), which follows from the fact that / is 
conformal on local stable manifolds. 

In the sequel let us put W := W^(x) n A. Hence, the aim is to show that dim#(VF) < t, for each t > t u . 
The main idea of the proof is to extract suitable covers of W out of the large set of covers which are given by 
taking n-preimages, such that at each step a different sum will be minimised. Note that we say that a point 
y is a k-preimage of x if f k (y) = x. Each such n-preimage will be included in a Bowen ball of type B n (z, e), 
for some z £ E n . This procedure is delicate, since at each step the number of preimages of points belonging 
to A varies. The idea is to consider the k iterates of n-preimages, then to subdivide A into various different 
parts and finally, to find suitable covers of these parts which minimise certain sums at the fc-th level. 

First, note that since A is covered by the set of Bowen balls {B n (z,e) : z G E n }, it follows that {U n (z) : 
z G E n } covers W. However, this cover is far too rich and we will have to extract a suitable subcover. Indeed, 
by using a well known theorem by Besicovitch (see for e.g. [9]), there exists a subcover {5U n (z) : z e §(0)} 
of W such that {U n (z) : z G Q{0)} consists of pairwise disjoint sets. (Note that, since / is conformal on 
local stable manifolds, we can assume that the sets U n (z) are in fact balls, and we denote the radii of these 
by r(n,z); also, we write 5U n (z) to denote the ball of radius 5r(n, z) centred at the centre of U„(z)). The 
next step is to "inflate" this cover, that is, to enlarge it to a "richer" cover of W. For this, we consider 
an (n — l)-prcimagc of w in A which we denote by w(n — 1), for each point w e W. Let us assume that 
w(n — 1) G V\ and hence, that w(n — 1) has at least d\ 1-preimages in A. Now, since E n is (n, e)-spanning, 
for each point £ G A, there exists at least one point y G E n such that £ G B n (y,e). However, we cannot 
have two 1-preimages of some w(n — 1) belonging to different Bowen balls B n (y,e) and B n (y',e) such that 
y and y' are both in <?(0). This is an immediate consequence of the fact that {U n (z) : z G G(0)} consists of 
pairwise disjoint sets. 

Therefore, by way of successive eliminations, we can find d\ pairwise disjoint families, denoted by 
J-(l, d\ \ 1), . . . , J-"(l, d±; d\), such that {5U n (z) : z G cfe; i)} is a cover of the set {w G W : w(n— 1) G Vi}, 
for each 1 < i < d\. Obviously, for w(n — 1) G Vi we can proceed in a similar way, which then gives rise 
to di mutually disjoint families -F(l, cfo; 1), • • ■ , di\ d-i) for which we have that {5U n (z) : z G cfo; j)} 
is a cover of {w G W : w(n — 1) G V2}, for each 1 < j < d 2 - Note that, since d(Vi, V2) > 0, we have that 
J"(l, di;i) fl J"(l, d 2 ; j) = 0, for all i and j, and that by construction we have that the so obtained disjoint 
families are all contained in E n . Next, define 



P(t$ s -logw) < -/3 



(1) 




T-(l) := U U F(l,di,j 

i=l l<j<di 



and let Q(l,dk) be given, for k G {1,2}, by 



E 



(diam {/„(,£))* 



(diam U n (z)Y 



: i G {1, ...,d k } 



A(p(z))...A(r(z)) 



mm 



A(/2(*))...A(/»(*)) 
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For £7(1) := £7(1, di) U5(l,d 2 ), we then obtain, by adding the sums over £7(1, di) and £7(1, d 2 ), 

\p _ (dianit/ K (z))* (diam [7„(z))* 

1 j z ^ i) A(fHz))...A(r(z))- z ^ i) A(f(z))...A(nz)Y 

Note that here we have used the trivial fact that for each x G A we have that X) y eA f(y)=x VA(#) = 1- Also, 
note that the sum over the family £7(1) on the left hand side of the inequality in (2) is smaller than the sum 
over the larger family J-"(l) on the right hand side. However, and this is the crucial point, the summands on 
the right hand side have one more factor in their denominator than the summands on the left hand side. 

Let us now bring the argument to its next level by enlarging the family J"(l) as follows. Recall that for 
each w G W we have fixed an (n — l)-preimage w(n — 1) G A. We now define w(n — 2) := f(w(n — 1)) 
and consider not only w(n — 1) but also the other 1-preimages of w(n — 2) in A. Subsequently, we will 
then take the 1-preimages of these 1-preimages of w(n — 2) and obtain new covers of W . Indeed similarly 
as before, if w(n — 2) G V\ then we can construct, by succesive eliminations, pairwise disjoint families 
T(2, d\] 1), T(2, di; di) by selecting the 1-preimages of the z-th preimage of w(n — 2), for each 1 < i < d\. 
In fact one of these families is -7-"(l). As in the first step, the sets {5U n (z) : z G T(2, d\;i)} cover {w G W : 
w(n — 2) G Vi}, for each i. Let us remark that the procedure of successive elimination works, since if we 
take for instance the family .F(2, d±; 1), then for an arbitrary w G W we cannot have two 1-preimages y and 
y' of w(n — 2) and 1-preimages £ of y and £' of y 1 such that £ and £' are both contained in either B n (z,e) 
or B n (z',e), for some z,z' G J r (2,di;l). Indeed, since f 2 (B n (z,ej) fl f 2 (B n (z',e)) ^ 0, in this situation it 
would follow that t/ n (2;) fl U n (z') ^ and hence we would have a contradiction. This implies that there exist 
di disjoint families -F(2, d\;i) corresponding to the di 1-preimages of w(n — 2) G V\. 

Clearly, we can proceed analogously in the case in which w(n — 2) G V2, which then gives rise to pairwise 
disjoint families J 7 (2,d2' : 1), J 7 ^, d 2 ; d 2 ) for which {5?7„(z) : z G J 7 (2,d2' : j)} covers {w G W : w(n — 2) G 
V 2 }, for each j. Note that we cannot have repetitions of points from E n when taking the union of the 
collections ,F(2, df,j) over all i G {1, 2} and 1 < j < di. Indeed, if we would have two 1-preimages y, y' G A of 
some w(n — 2) and two 1-preimages £, £' G A of y, and j/' respectively, so that £ G B n (z, e) and £' G B n (z', e), 
for some 0,2' G J 7 (2,di;i), then it would follow that U n (z) n U n (z') ^ 0> which gives a contradiction. 
Moreover, by construction we have that J"(2,di;i) f~1 J"(2,d 2 ; j) = 0, for all ? and j. This follows, since if 
f 2 (z) G Vi, for some z G 7 r (2,di;i), and if at the same time f 2 {z') G V 2 , for some z' G 7 r (2,d 2 ;j), then it 
would follow that V\ fl 7^ and hence, we would get a contradiction. 

Now, as in the first step, for each i G {1, 2} and 1 < j < di there exists a family £7(2, di, j) in {J r (2, d^; ^) : 
fc G {1, 2}, 1 < £ < d 3 } satisfying 

\p (di&mU n (z)y (di&mUnjz))* 

, e ir* j) A(/2(z)) • • • A(r(z)) " A ^)) A ^ • • • A ^ ' 

Among these so obtained families £7(2, df,j) we now choose for each i G {1, 2} a particular family, which will 
be denoted by £7(2, dj), such that 

(4) V (diam^(z))* [ (diam U n (z)f 1 

W A(/3(z))...A(/«(z)) mm ^ A(/3(,))...A(/«(,)) ■3*i 1 >~> d *i • 

Combining (3) and (4), we now have for each « G {1,2} that 

E (diam[/„(z))* (diam U n (z)Y 



Mlt) A(fHz)) • • • A(/»(*)) ~ ze{Ji ^ g(2 ^ } A(/ 2 (*)) • • • A(/"(,)) 

< yj (diamJ7„(z))* 



, eU ^,^(^,) A(/W)A(/2W) - A(/ " (z)) ' 
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Therefore, by defining 

U U F&dfJ) and 0(2) :=0(2,di) Uff(2,(i 2 ), 

ie{l,2} l<j<d« 

we have now shown that 

(diam[/ n (z))* (diam U n {z)Y 

[ > z ^ {2) A(/3(*)) . • . A(/«(z)) " A(/(z)) . . . A(/«(z)) • 

Continuing the above procedure assume we have constructed a family J-(k) C E n and a subfamily £/(fc), 
so that the sets (U n (z)) ze g(k) 5-covcr W and 

(diam[/„(z))* ^ (diam U n {z)Y 



: k) A(f^(z)) . . . A(/»(*)) - ^ fe) A(/(z)) . . . A(/«(z)) • 

For each u> G VF, we then take the k-th. iterate of w(n — 1) and denote it by w(n — k — 1); this is an 
(n — fc — l)-preimage of u> in A. Now, if w(n — k — 1) G Vi then it has di 1-preimages in A and to each 
of these we can apply the same procedure from step k. In this way we obtain by succesive eliminations d\ 
mutually disjoint families F(k + 1, d\; i), 1 < i < d\ and inside each of these a subfamily Q(k + 1, d\; i) such 
that 

(diam[/„(z))* ^ (diam J7„(z))* 



- ■ =0 A ^ +1 ^)) • • • A ^ " ^ A ;„ A ^ • • • A ^"W) ' 

The succesive elimination procedure works, since we cannot have two differerent 1-preimages y and y' of 
w(n — k — 1) having (n — fc)-preimages £ G A and £' £ A respectively, such that £ G B n (z,s),^' G B n (z',e), 
for some z,z' G J"(fc + 1, di; i). Indeed, it would then follow that the family {U n (z) : z G J"(fc + l,d\;i)} 
does not consist of pairwise disjoint sets, which clearly is a contradiction. Moreover, since V\ (IV2 = 0, we 
must have T{k + 1, d\;i) D -F(fc + 1, c^;.?) = 0- Hence, there is no repetition of elements, when we consider 
the union 

T(k + 1):= U T{k + Mi;j) U U J"(fc + 1, d 2 ; j)- 

l<j<d\ 1<J<^2 

Now among the collections Q(k + l,d\;i), for 1 < i < rfi, let us consider the one which gives rise to the 
least sum X)zes(k+i,d i; ») A(/ fc( +^(")!".A(/"(z)) • Denote this minimizing collection by (?(fc + Similarly, 
we obtain the collection Q(k+ l,d 2 ). We now have that 

E (diamt/ W (z))* (diam U n (z)Y 



M _ , A(/^(z))...A(/«(z)) -^^^ A(/^(z))...A(r(z)) 



( 6 ) < M! .«.rr^« 



(diam U n (z)Y 
, A(/(z))...A(/«(^))' 

£ U -F(re+l,ai;i) 

KKdi 



Of course, we can proceed similarly for <?(£; + 1, d 2 ). With (?(fc + 1) := Q(k + 1, d\) U <7(fc + 1, d 2 )- 1 it follows 
from above that 

x - (diamL/ ra (z))* (diam ?7„(z))* 

. e feVi) A(/ fe+2 W)...A(r ( z)) 2. A(/(z))...A(r(z))- 

l<i<di 

Therefore, we obtain by finite induction a union F(n) of families in E n , as well as one particular family 
Q{n) such that {5U n (z) : z G Q(n)} covers the set W and has the property that 

(diam U n (z)Y 



(dmmU n (z)Y < ]T 
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By combining this with the observation in (1) at the start of the proof, this shows that 

y (diamJ7„(z))* < 1. 

zeg(n) 

Since {5U n (z) : z £ Q{n)} is a covering of the set W — W^{x) n A, we can now conclude that 

5 s (x) <t<t u . 

In the more general case in which a; is a continuous function on A with the property that ui(x) < A (or), for 
all x £ A, we proceed as follows. First note that, by continuity of co, we have that there exists an increasing, 
positive function p on A such that p(e) decreases to zero for e tending to zero from above, and such that if 
d(y, z) < e, then 

\u(y)-u(z)\ < p{e) 

Since if y £ B n (z,e) then f(y) £ B(fz,e), the latter implies that if y £ B n (z,e) then \oj(p (y))-w(f (z))\ < 
p{e). Hence, since A(x) > uj(x) for all x £ A, it follows that for each < i < n — 1 we have 

A(/«(y))> W (f(y))> W (/*W)-p( e ). 
Now in order to proceed, let us define the ^-pressure function P e , for some arbitrary potential function i[>, 

by 

l f f^ 1 \ } 

P E (ip) := liminf — loginf < } exp } ip(f k (x)) : E is a in, e)-spanning set for A > 

\xeE \fe=o / ) 

and let t £ denote the unique zero of P £ (t§ s — log(cj — p(s))). Then let t > t £ be fixed and note that the above 

proof goes through in the same way if in the sums appearing there, we replace the function A by the function 

co — p(e). Indeed, this follows since for all < i < n — 1 we have that A(f l y) > uj(f l (y)) > uj(f t (zj) — p(s), 

for each y £ B n (z,e) and for some arbitrary fixed element z contained in some minimal (n, e)-spanning set 

E n for A. In this way, the above inductive procedure gives rise to a family T(n) C E n and to a particular 

family Q{n) such that {5U n (z) : z £ G(n)} covers the set W and such that 

,sr») " .ik» {uj(f{z)) - p{£)) • • • (cj(/n(z)) - p[e)) 

Now, for f] > sufficiently small and < e < rj, let r e rj refer to the unique zero of the pressure function 
P e (i$ s — log(w — p(rj))) and let t v denote the unique zero of the pressure function P(t$ s — log (a; — p(rj))). 
Since lim P s (ip) = P (tjj) for each continuous function tp, it follows that lim e ^o T e,»j = r »j- On the other hand, 
note that for < e < rj we have that p(e) < p(rj) and therefore, t$ s — log(w — p(ej) < t$ s — log(w — p(rj)). 
This implies that r e < T £tV . Now, consider some arbitrary fixed t > t v . For e > sufficiently small, we then 
have that t > T e . v > r e . Hence, from the above we have that for t in this range and for n sufficiently large, 
there exists a cover {5U n (z) : z £ G(n)} of W such that 

(diam[/„(z)) 4 < 1. 

zG0(n) 

This shows that t > dimH(VF) and therefore, since t > t v was chosen to be arbitrary it follows that 
t v > dimniW). Finally observe that the continuity of the pressure function implies that lim^o t v = t u , 
and this then allows to deduce the desired inequality 

dim H {W) < t u . 

□ 
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3. Proofs of Proposition 1 and Proposition 2. 



Proof of Proposition 1. 

Recall that here we assume that d is the minimal value of A on A. Then note that, since A is upper 
semi-continuous on A and takes on only integer values, it follows that if A(x) = d for some x G A, then we 
have that the preimage counting function A must be equal to d on some open neighbourhood of x. This 
implies that the set 



has to be open in A. In order to show that A is dense in A, assume to the contrary that there exists a 
non-empty open set V C A such that A(x) > d + 1, for all x G V. In this situation we can then find a 
Lipschitz continuous function ip on A such that d < ip(x) < A(x), for all x G A, and such that ip = d + 1 on 
some open ball contained in V. 

Now note that Theorem 1 implies that > 5 s (x), for all x G A. Also, since tp{x) > d for all x G A, we 
have that t$ <t d . Therefore, if for some x G A we have that i<j = 5 s (x), then it follows that 



Let us now consider the unique equilibrium measure for the Holder continuous potential td® s — logip 
(note that existence and uniqueness of fi^ is guaranteed, since / is hyperbolic on A (see [7] and [11]))- Also, 
since /z^ is a /-invariant probability measure for which the Variational Principle holds for the potential 
td<& s — log d, we have that 



However, recall that logtp(y) > \ogd, for all y in some open ball contained in V. Moreover, since fi^ is an 
equilibrium measure, we have that ^ is positive on Bowen balls and hence, it is positive on any open set in 
A. Clearly, this gives a contradiction and therefore, it follows that A = d on a dense open set in A. 

In order to show that if A = d on an open dense set then it follows that 5 s (y) = td for all y G A, we define 
the set 

A n := {x G A : x has precisely d n n-preimages yi and A(/- J (jy i )) = d, for all < j < n and 1 < i < d n }. 

The aim is to show that A n is open and dense in A, for each n G N. For this, we first show that A\ is open in 
A. By definition, we have that if x G A\ then x G A and hence, x has precisely d 1-preimages Xi, . . . , xj G A. 
Now, let y be a point close to x. Since A is open, we can assume without loss of generality that y G A and 
hence, y has precisely d preimages y\, ...,yd G A. Since d is the least value A can attain on A and since / 
has no critical points in A, we have that each of the yi is close to one of the Xj. Since A is open and since 
the Xj are contained in A, it follows that yi G A, for all 1 < i < d provided y is close enough to x. This 
shows that y G A\ and hence it follows that A\ is open in A. 

In order to show that A\ is dense in A, consider some open set V in A. Since A is dense in A, there exists 
some point y G A R V, which must have precisely d 1-preimages yi, . . . , yd G A. Now, let B C A be a small 
ball centred at y. For each 1 < i < d, choose a sufficiently small ball Bi centred at j/j such that the resulting 
family of balls is pairwise disjoint and such that / is injective on Bi and on B C f(Bi). The aim is to show 
that B<lf(Bi n A) is open and dense in B. Indeed, if z G BC\f(Bi f~1 A), then z has a 1-preimage Zi G Bid A. 
Now, if z' is close enough to z, then z' belongs to A and hence, z' has a 1-preimage z[ G Bi which lies close 
to Zi. Since z% G A and since A is open, it follows that z\ G A. This gives that B n f(Bi f~l A) is open in B. 
Also, if there were a non-empty open set B' C B such that B' R /(-Bj R A) = 0, then i?j R f~ 1 (B') would be 



A := {x G A : A(x) = d} 



td = H = S s {x). 



= P(t d ^ s - logd) = P(t d $ s - log^) = h w + / (t d $ s - logV) >h IH + [ (t d <S> s - \ogd) dm 
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open and non-empty. Clearly, this contradicts the fact that A dense in A. This shows that B n /(-B, H A) 
must be open and dense in B, for all 1 < i < d. Since a finite intersection of open and dense subsets is again 
open and dense, it now follows that A\ has to be open and dense in A. 

Clearly, the same methods as in the previous argument can be used to prove by way of induction that A n 
is open and dense in A, for each n £ N. Therefore, we now have that for each n £ N, there exists an open 
dense set A n such that for every y £ A n there exist exactly d n n-prcimages yi, ...,yd" £ A of y such that 
A(f l yj) = d, for each < i < n and 1 < j < d n . This shows that in the proofs of Theorem 1 and the main 
theorem of [12] one can work exclusively with points from UneN Indeed since A n is open and dense in 
A, it follows that for every z £ E n we can take a point z' sufficiently close to z such that f n (z') £ A n ; thus 
we obtain a set E' n with the same number of elements as E n which is again (n, e)-spanning and can be used 
in the condition on the pressure in order to obtain good covers of W^{x) H A. Then all the iterates up to 
order n of any z' £ E' n will have exactly d 1-preimages in A and then we obtain 8 s (x) = td, for all x £ A. 



Proof of Proposition 2. 

(a) In the sequel let x £ A be fixed and put W := W£ (x) R A. As in the proof of Theorem 1, for each 
e > sufficiently small, there exists no £ N and a minimal (no, e)-spanning set E no for A such that for each 
t > t u sufficiently large we have, for some fixed (3 > 0, 



Let us assume E no =: {ei, . . . , e mo }. As before, define U n (z) := f n (B n (z,e)) H W^(x), for n £ N and 
z £ A. The aim is to construct a covering of W which consists of sets of comparable diameter. For this, let 
{\Df"°(z)\ : z £ E no } =: {Si, . . . , 8 mo } and then define for n £ N the value x(n) by 



Now, for each w £ A and for each nno-preimage w(— nno) £ A of w, we have that f jna (w(—nno)) £ B no (zj, e), 
for each < j < n — 1. From this wc deduce that \Df™ n °(w(—nno))\ > x( n )- Next observe that in general, 



where we have put Co := sup zeA -\Dfg"(z)\. This shows that for w £ W we have that the diameter 
di&mUk(w,n)n {w-k(w,n)n ) ^ s comparable to x( n )> where the comparability constant does depend neither on 
w nor on n. Hence, the sets Uk(w,n)n a ( w -k(w.n)n a ) provide a covering of W and their diameters are all of 
size comparable to x( n )- F° r later use, let us remark that one can choose a point zuw .n)(w) £ E no such 
that w_ nok (^ tn) £ B no {z k ^ tn ){w),e) and similarly, points z k{ql] ,n)-j(w) G E no such that /"^ {w_ nok ^^) £ 
Bn a {z k (w , n )-j{w) , e) , for each 1 < j < k(w,n). Then recalling that E no =: {ei, . . . ,e mo }, the inequality in 
(7) reads: 



□ 



(7) 





given any full prehistory w — (w,W-i, . . .) £ A of some element w £ A, there exists k(w,n) £ N such that 
\Dfs {w ' n)n ° (w_ fc(tfi „ )no )| is comparable to x(n), that is, 



Co" 1 • X (n) < \Df^ n °(w_ k{ldtn)no )\ < Co ■ X {n), 
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By raising both sides of this inequality to the power peN and then summing over p, we obtain 



(8) 



y(y s i V = 



Let us now again consider some point w € A and its full prehistory w — (u>, . . .) £ A. By the above, 
we then have that the orbit of w_k{w, n )n a under the map y fc O>")™o ; s shadowed by the consecutive linking 
of the no-orbits of k(w, n) points from E no . Then, the summand of the corresponding sum, associated with 
this orbit, is of the form 

(diam U k( (W- k (w,n)n )) 

(9J 



{uj(z k{ v,. n) (w)) . . . uj(f n '>(z k{ ^^ n) (w)))) . . . {wfaiw)) . . . w(/"o(«i(tD)))) ' 

We can now use the procedure of successive partial minimisation and elimination, which we used in the proof 
of Theorem 1, and this then leads to a covering of (x) fl A consisting of sets of diameter comparable to 
X(n). Indeed, as in the proof of Theorem 1, here we use the fact that the denominators of the terms in (8) 
are products of evaluations of co along the forward orbit of the preimages. In this way we obtain a sum with 
summands of the form as in (9), which is smaller or equal than the sum in (8). To this sum we can apply the 
repeated partial minimisation procedure as in the proof of Theorem 1, in order to extract a subcover V such 
that in the associated sum the denominators are successively eliminated, that is, we arrive at the inequality 

y (diamLO* < 1- 
uev 

From this it clearly follows that 

P s (y) < t u , for all y G W°(x) n A. 



(b) The aim is to show that the stable upper box-counting dimension (3 s is constant on A. For this note 
that, since / is transitive on A, there exists a point ieA whose set of preimages is dense in A. Therefore, 
if y G A is some fixed arbitrary point and if e > 0, then there exists some n-preimage X- n of x such that 
d(x- n , y) = e, for some n G N. 

Then notice that the local product structure (see [7]) implies that if for some z G A the local unstable 
manifold W"(z) intersects W^(y), then it will intersect W^(x- n ) at a unique point contained in A. Likewise, 
any local unstable manifold which intersects W/(x_„) will also intersect in a point from A. Note that 

if Wr(y) n A is covered by balls U G U of radius e > 0, then the set W^(x- n ) n A is covered by the same 
number of balls of radius at most C'e, for some fixed constant C > 0. This follows, since the intersection 
Wjf (x- n ) Pi IJ^g^ zeU is contained in a ball of radius C'e, which follows since d(x^ n ,y) — e and since 

the inclination of local unstable manifolds with respect to W*{y) is bounded from below, a consequence of 
the uniform hyperbolicity of / on A. 

Also, if we cover W* (x- n ) n A with balls of radius e, then we can consider all local unstable manifolds 
through the points of each of these balls to obtain balls of radius at most C'e which are contained in these 
balls in W^(y). However, by setting e' :— e\Df s (x- n )\ n for e > sufficiently small, we have that every 
covering by balls of radius e' of W£ (x) fl A gives a covering by balls of radius e of W^{x) n A. Therefore 

/3 s (y) = /3 s (x), for all y G A 

and therefore, it follows that the stable upper box dimension is constant throughout A. □ 
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Remark. Let us assume for a moment that the following condition is satisfied: if D is the maximum 
possible value of A on A, then for each 1 < i < D — 1 the sets Aj := {x G A : A(x) < i} have their 
respective closure contained in Aj + i. Note that, by the upper semi-continuity of A on A, we have that the 
set Ad ■= {x G A : A(x) — D} is closed in A. Also, the upper semi- continuity of A implies that Aj is open in 
A, for each 1 < i < D — 2. Due to our assumption here, it is possible to fix some neighbourhood Ai(e) of Aj 
such that Aj(e) C A i+ i, for each 1 < i < D — 2. Also, let us fix some neighbourhood Ao-i(e) of the closure 
of A D _i. Then define K := A D \ A D _i(e), K x := A D ^ \ A D _ 2 (e), K 2 := A D _ 2 \ A£,_ 3 (e), . . . , K D _ X :=A X 
and note that the family {Kj : < j < D} consists of pairwise disjoint compact sets. Therefore, there exists 
a continuous function tjj on A such that i>(x) — D for all x G K , D — l< ip{x) < D for x G A D _ x (e) \ A-d-i, 
ip{x) = D — 1 for x G Ki, and D — 2 < ip(x) < D — 1 for x G A D _ 2 (£) \A-D-2, which can be continued until 
we reach Ai. By construction, we then have that A(x) > 4>(x), for all x G A. By applying Theorem 1, it 
follows that 5 s (x) < t^ £ , for all x G A and e > 0. Also, by choosing e > e' appropriately, we can assume 
that Ai(e') C Aj(e). Therefore, we have for each x G A that ip e (x) is increasing, for e tending to zero. This 
implies that there exists t» such that t^p e tends to t„, for e tending to zero, and therefore, we have that 
8 s (x) < t», for each x G A. 



4. TWO EXAMPLES 

Example 1. We assume that the reader is familiar with the type of horseshoes introduced by Simon and 
Solomyak in [22]. They considered horseshoes with overlaps in IR 3 which are given by a C 1+£ -transformation 
/, defined by 

f(x, y, z) := (7(2;, z), r]{y, z),^{z)), for all (x, y, z) G [0, 1] x [0, 1] x I, 

where X := (J™ l G h denotes the union of m compact pairwise disjoint intervals I\,...,I m C (0, 1); we also 
assume that m > 3, that Ai < \~f x \, \rj' y \ < A 2 for some < Ai < A 2 < 1/2, that > 1 on 1, and that 
tp(Ii) = [0, 1], for all i — 1 , . . . , m. The basic set A of / is defined as before, that is, A := n„ e z/™([0, l] 3 ). 
Let us now consider the following perturbations f T of /: 

(10) f T (x,y,z) := {j{x,z) + n^,ri(y, z) + T^ 2 ,ip(z)), for all {x,y,z) G [0, 1] x [0, 1] x 7j,l < i < m. 

We will say that r := (7-1,1,7-1,2, • • • ,r m ,i,r m , 2 ) is f -admissible if ./VdJi^ml ' l f x C (0, l) 2 x [0, 1]. It 
can be checked that the set of /-admissible parameters r is a non-empty open subset of R 2m . Also, due to 
the expansion in the z-direction as well as the contractions with respect to the (x, y)-coordinates, one can 
show that f T is hyperbolic on the basic set A T associated with f T . 

As in [22], one then verifies that for Lebesgue almost every /-admissible r we have that the stable 
dimension of A T is given by the maximum of the zeros s x , and s 2 respectively, of certain pressure functions 
of log I Y x I, and log l^l respectively, on the symbolic space S m . Let us now assume that on [0, 1] x I we have 

Wx\ = Wy\ = 1/™ 

Then from the proof of Theorem 1 i) of [22] and the fact that in this case both zeros s x and s 2 are equal to 
1, it follows that the stable dimension of A T is equal to 1, for Lebesgue-almost every /-admissible r. 

However, in the above case we have that the zero t\^ T of the pressure function t n- Pf T \ A f° r the 

stable potential function is also equal to 1. This follows, since = — log to and since the entropy of 
/ t |a t is equal to logm, where the latter is due to the fact that the spanning sets of f\\ T are determined only 
by the dynamics of tp in the z coordinate; but this dynamics in the z-direction is conjugated to the shift a m 
on S m , since ip expands Ii onto the whole interval [0, 1] for each i = 1, . . . ,m. This shows that ti tT = 1. 
Also note that if \Y X \ = \t]' y \ = 1/m on [0, 1] x 1, then f T is c-conformal. Therefore, since <5 S = ii, T , we can 
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now apply Corollary 1, which then gives that almost every horseshoe f T has an open dense set of points in 
its associated basic set A T such that each of these points has precisely one / T -preimage in A r . 

In conclusion, for the above choice of 7, 77, we have now shown that Lebesgue-almost every translation f T 
is close to being a homeomorphism on its associated basic set A T . We summarise this result in the following: 

Corollary 3. Let (f T ) T denote the family of horsehoes with overlaps given in (10), and assume that on 
[0,1] x 1 we have \Y X \ = \r/' y \ = 1/m. Also, let A T := n„ e z/™ ([0, l] 3 ) denote the associated basic set of f T . 
Then, for Lebesgue-almost every f -admissible parameter r there exists an open dense set A T in A T , such 
that every x G A T has precisely one f T -preimage in A T . 



Example 2. In [10] the first author gave an example of a family of non-linear hyperbolic skew products 
for which the prcimage counting function is not constant on their associated basic sets. Let us first briefly 
recall the construction of this family. For a G (0,1), let If, I 2 C I := [0,1] be two intervals such that 
If C [\ — e(a), \ + e(a)] and I 2 C [1 — a — e(a), 1 — a + e(a)], for some < e(a) < a 2 sufficiently small. Let 
g : If U I 2 — > I be a strictly increasing smooth function with the property that g(If ) = g(I 2 ) = I- Also, 
assume that there exists a large number /? > such that f3 2 > g'{x) > (3, for each x G If U 1%. Then there 
exist intervals Ift.Ig, C If and Jft C 7 2 Q such that g(I^) = g(I^) = If and g(If 2 ) = g{I% 2 ) = J 2 «. For 
J a := 7f x U If 2 U J& U 7 2 Q 2 and Jf := {x E J a : g l {x) e J" for all i > 0}, we then let f a :J?xI^> Jf x I 
be defined by 



(11) f a (x,y) := (g{x),h a (x,y)), where h a (x,y) := 



i>2, a {x) + s 2 , a y, x e / 21 
^3,0(3;) - s 3 , a y, a; e /f 2 



where Si iCn s 4iCl G (1/2— e , 1/2+eq) denote some arbitrary fixed numbers close to 1/2 and 4>i tC nip2,a>, i>3, a ■ 
I — V M. are C 2 -functions which are eo-close (with respect to the C 1 -metric) to the linear functions given by 
x 1 ^ x, x 1 ^ 1 x and x i->- 1 respectively. Let us also use the following shorter notation: 

h x ,a{y) : = ha{x,y),lor any (x,y) for which this is well-defined. 

By defining h™ a := hfn/ z \ a o . . . o for each n > 0, the basic set A Q of the above system is given by 

a« = u n u km 

xE.J? n>0 zeg- n (x)n.J? 

In [10] it was shown that for a small enough, the map f a is a hyperbolic endomorphism on A Q and that 
there exist two infinite point sets A a ,B a C A Q , which are both not dense in A a , such that for each point 
in A a the preimage counting function A is constant equal to 1, whereas for points in B a we have that A 
is constant equal to 2. Since A is upper semi-continuous, it follows that A a is open in A Q and that B a is 
closed in A Q . We want now to obtain an estimate on 8 s by using Theorem 1. There exists a non-constant 
continuous function u> such that 1 < co(x) < 2 for all x £ A a , and ui(x) = 1 for all x G A a . Hence we have 
lo(x) < A(x),x G A a . The function u> may be viewed as an "approximation" of the function \B a + 1- Then 
an application of Theorem 1 gives the following estimate: 

5 s (y) < t u , for all y G A Q 

Similarly as before consider an increasing sequence of non-constant continuous functions to m such that uj m = 1 
on A a , and 1 < ui m < 2 on A a . For each member of this sequence we can now argue as before. This leads to 
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improvements of the upper bounds for S s (y). Namely, with t Um referring to the zero of the pressure function 
associated with co m , we have that t Um are decreasing when m — > oo and 

S s (y) < t Um , for all y e A Q ,m e N. 

In particular, by applying Proposition 2, we obtain that the stable upper box dimension (3 s is constant on 
A Q and bounded above by t LOm , for each m 6 N. 

□ 
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